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1 Abstract 



There are many well-studied swarming algorithms (for example, [2], jl], [5], 
[6], [7], [8], and [9]) which are often suited to very specific purposes. As 
mobile sensor networks become increasingly complex, and are comprised of 
more and more agents, it makes sense to consider swarming algorithms for 
movement control. We introduce a natural way to measure the reliability of 
various swarming algorithms so a balance can be struck between algorithmic 
complexity and sampling accuracy. 

The main idea is to utilize relatively well-developed tools (see PQ) from 
areas like frame theory to provide theoretical guidance for algorithm selec- 
tion. 
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2 Frames, frame potential, and energy 



Frames were first introduced in [3]. A frame is a set of vectors which, like 
a basis of a vector space, span a certain space of interest, but with perhaps 
(many) more vectors than necessary to span the space. This theory is imme- 
diately relevant for transmitting complex information through noisy or lossy 
media. More precisely, let H d be a d- dimensional Hilbert space, then the set 
of vectors 

T = {fj}] =1 C M d , 

is a frame if there exist constants A and B, called frame bounds, such that 
for any y G M d , the following holds: 

A\\ y r<Y,\{y,m 2 <B\\y\\\ 
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where (■, ■) denotes the inner product associated to the Hilbert space. 

The more control one has on the frame bounds, the more "well-behaved" 
a given frame is. One useful measure of how well a given frame behaves is the 
so-called frame potential, introduced in [TJ. The lower the frame potential, 
the better the frame is suited to many tasks. Retaining the notation above, 
the frame potential of a given frame is defined to be 

n n 

i=i j=i 

The frame potential is related to a very physically motivated quantity 
used in many areas of mathematics called energy. Again, using the same 
notation as above, the energy of a collection of vectors is defined to be 

^ n n 

E {F) = TSn Z)Z)H f._ f.||2- 

\2> i= i j>i J* JjW 
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3 Mobile sensor networks 

As the number of agents in mobile sensor networks increases, it will be nec- 
essary to consider asymptotic analysis of the algorithms which control them. 
It stands to reason that tools from frame theory could be usefully employed 
to study mobile sensor networks by viewing them as frames with dynamic 
vectors. Here is an example of such a result. 

An excellent example would be a swarm of drones flying just above a 
forest fire, regularly measuring quantities like temperature and humidity. 
This swarm of sensors is moving coherently in a some direction. Each agent 
of the swarm is taking samples of some quantity at regular intervals along 
the way. The agents should be well-distributed, so that the the region under 
consideration is sampled with minimum bias. Also, whatever quantities are 
being sampled will be assumed to not change too much, on average, over 
some small, fixed distance. Notice that the complexity of a given algorithm 
can strongly influence the possible velocity for such applications. 

Theorem 1. Let 



be the positions of agents in a swarm at time t. Let Vj(t) denote the velocity 
of the agent at position Xj at time t, and let 



Suppose further that the desired resolution in space of the sampling is such 
that each agent has a minimum separation of 5 > from each other agent, 
and that \vj(t) — v avg \ < c5, for some small constant c, independent of n. Fi- 
nally, let p{t) denote the ratio of the area which is covered by S-balls centered 
at the agents to the area of the smallest cube containing the swarm at time 
t. Then for all times t such that 



X(t) = {x 3 {t))U C 




3=1 




for some value C , independent of n, p{t) > C , for some other value C , 
which is also independent of n. 
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4 Conclusion 



Energy can be determined by simulation before any swarm is given a navi- 
gation algorithm, so that various parameter sets can be tested cheaply. If a 
given algorithm or parameter set has energy which depends on the number of 
agents, there could be an uneven distribution of sensors. However, the theo- 
rem above guarantees that the distribution of sensors will be asymptotically 
robust. 
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